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ABSTRACT. In this paper, we prove the existence of energy minimizers in each free 
homotopy class of maps between polyhedra with target space without focal points. 
Our proof involves a careful study of some geometric properties of riemannian pol- 
hyedra without focal points. Among other things, we show that on the relevant 
polyhedra, there exists a convex supporting function. 



0. Introduction. 

In the past decades, there has been a wide range of activity in the study of the 
existence of energy minimizers in various homotopy classes of maps between smooth 
riemannian manifolds, See [11], [15], [16], [18], [19], [20] and the references therein. 
In [11], Eells and Sampson obtained a fundamental theorem on the existence of 
harmonic maps in each free homotopy class of maps with target manifolds of non- 
positive sectional curvature which was generalized to the case of target manifolds 
without focal points by Xin [23]. In sharp contrast to the smooth case, very little is 
known for the case of singular spaces. In [17], Korevaar and Schoen expanded the 
theory of harmonic maps between smooth riemannian manifolds to the case of maps 
between certain singular spaces. For instance, admissible riemannian polyhedra 
are prototypes of the relevant singular spaces because these being both geodesic, 
harmonic (in the sense of Brelot cf. [10] ch 2), Dirichlet spaces and provide a wealth 
of examples as well. Let us mention here some examples of riemannian polyhedra 
(cf. [10] ch 8): 
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-Smooth riemannian manifolds (possibly with boundary). 

-Triangulable riemannian lipshitz manifolds. 

-Riemannian join of riemannian manifolds. 

-Riemannian orbit spaces. 

-Riemannian orbifolds. 

-Conical singular riemannian spaces. 

-Normal analytic spaces with singularities. 

-Stratified riemannian spaces (or Thom spaces) satisfying Whitney's regu- 
larity condition. Etc... 
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Our goal in the present paper is to show the existence of an energy minimizer in 
each free homotopy class of maps between riemannian polyhedra with target spaces 
without focal points in the sense of [4]. This result generalizes both Xin's result 
[23] and the new version of the Eells-Sampson's existence theorem [11] due to Eells 
and Fuglede (cf.[10] ch 11) where they obtained an existence theorem in the case 
of target spaces polyhedra of non-positive curvature in the sense of Alexandrov 
[6]. This generalization seems natural but it hides several difficulties which have 
to be solved by different approaches. One of these difficulties arises from the fact 
that in our case the absence of smoothness makes the Xin's methods [23] non- valid. 
Another difficulty, due to the fact that a riemannian polyhedron without focal 
points is not necessary of non-positive curvature, leads us making things differently 
from Eells and Fuglede [11]. For instance, take for example a riemannian join of 
smooth riemannian manifold of positive sectional curvature without focal points 
and a riemannian manifold of non-positive curvature. This example has sense 
because Gulliver [14] has shown that there are manifolds without focal points of 
both signs of sectional curvature. In addition, Gulliver's result [14] implies that the 
nonexistence of focal points is weaker than non-positivity of the curvature. 

In order to state and prove our results we will give in section 1 some general 
preliminaries on geodesic spaces, riemannian polyhedra and the energy of a map 
between riemannian polyhedra. In section 2, we will bring out some geometric 
properties of geodesic spaces which are due to the absence of focal points, we will 
also investigate the case of riemannian polyhedra without focal points in depth, and 
we will show the existence of a convex supporting function. The existence of such 
a function is the principal difference between our case and the Eells-Fuglede's case 
[10]. In their case, the square of the distance function to a geodesic is obviously con- 
vex supporting (consequence of the definition the non-positivity of the curvature). 
In our case the proof of such a fact is quite difficult. The geometric properties ob- 
tained in section 2, which are of self interest, are a subject of current investigations 
by the author. The results of such investigations will appear elsewhere. They are 
related to the dynamic of the generalized geodesic flow in singular space. Lastly, 
section 3 is devoted to the existence of minimizing maps in free homotopy classes 
of maps between polyhedra. 

1. PRELIMINARIES. 
This section is devoted to some preliminaries needed in the next sections. 

1.1. Geodesic spaces [2] [6] [7] [12] [13]. 

Let X be a metric space with metric d. A curve c : / — > X is called a geodesic 
if there is v > 0, called the speed, such that every t E I has neighborhood U <Z I 
with d(c(t\),c(t 2 )) = v\t 1 — t 2 \ for all ti,t 2 G U. If the above equality holds for all 
ti,t 2 G then c is called minimal geodesic. 

The space X is called a geodesic space if every two points in X are connected by 
minimal geodesic. We assume from now on that A is a complete geodesic space. 

A triangle A in A is a triple (eri, a 2 , 03) of geodesic segments whose end points 
match in the usual way. Denote by the simply connected complete surface of 
constant Gauss curvature k. A comparison triangle A for a triangle A C X is a 
triangle in Hj~ with the same lengths of the sides as A. A comparison triangle in 
Hk exists and is unique up to congruence if the lengths of sides of A satisfy the 
triangle inequality and, in the case k > 0, if the perimeter of A is < ^f=. Let 
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A = (<7i, a 2 , (J 3 ) be a comparison triangle for A = (<7i, a 2 , 0-3), then for every point 
x £ <7j, i = 1,2,3, we denote by x the unique point on <7, which lies at the same 
distances to the ends as x. 

Let d denote the distance functions in both X and H^. A triangle A in X is 
CATk triangle if the sides satisfy the triangle inequality, the perimeter of A is < M= 
for k > 0, and if d(x, y) < d(x, y), for every two points x, y € X. 

We say that X has curvature at most k and write kx < k if every point x € X 
has a neighborhood 27 such that any triangle in X with vertices in U and minimizing 
sides is CATk- Note that we do not define kx- If X is a riemannian manifold, then 
kx < & iff k is an upper bound for the sectional curvature of X. 

A geodesic space X is called geodesically complete iff every geodesic can be 
stretched in two directions. 

We say that a geodesic space X is without conjugate points if every two points 
in X are connected by unique geodesic. 

1.2. Orthogonality and focal point. 

For more details on the study of focal points in geodesic space, the reader can 
refer to [4]. 

Orthogonality. 

(X, d) will denote a complete geodesic space. Let a : M — > X denote a geodesic 
and <Ji : [a, b] — > X a minimal geodesic with a foot in o (i.e. o\{a) £ cr(lR)). 

The geodesic <Ti is orthogonal to <r if for all i € [a, 6], the point ai(t) is locally of 
minimal distance from a. 

In the case when for given geodesic a and a non-belonging point p there exists 
an orthogonal geodesic a' to a and containing p, we will call the intersection point 
between a and a' the orthogonal projection point of p on a. 

It is shown in the paper [4] that, on one hand, if the geodesic a is minimal then 
there always exists a realizing distance orthogonal geodesic to a connecting every 
external point p (off a) to a. On the other hand, if the space (X, d) is locally 
compact with non-null injectivity radius and the geodesic a is minimal on every 
open interval with length lower than the injectivity radius, then for every point p 
off a and whose distance from a is not greater than half of the injectivity radius, 
there exists a geodesic joining orthogonally the point p and the geodesic a. 

As corollaries, if the space (X,d) is a simply connected CAT space then for 
given geodesic a : R — > X and an off point p there always exists a realizing distance 
orthogonal geodesic from p to a. When X is CATk for positive constant k then 
there always exists an orthogonal geodesic to a from a point p whose distance from 
a is not greater than . In these last two cases the angle between two orthogonal 
geodesies (in the sense of the definition above) is always greater than or equal to 

2 • 

Focal points. 

Let (A, d) denote a complete geodesic space, a : M — > X a geodesic and p a point 
not belonging to the geodesic a. 

The point p is said to be a focal point of the geodesic a or just a focal point 
of the space X, if there exists a minimal geodesic variation a :] — e, e[x[0, 1] — > X 
such that, if we note cr(i, s) = a t (s), a® is a minimal geodesic joining p to the point 
q = cr(0) and for every i e] — e,e[, at is a minimal geodesic containing a(t), with 
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the properties: 

(1) For every t e] — e, e[, each geodesic a t is orthogonal to <r. 

(2) lim ffi'^Aff = 0. 

This definition was introduced in the article [4], us a natural generalization of the 
same notion in the smooth case. It is shown in the same paper that the Hadamard 
spaces are without a focal point. 

1.3. Riemannian polyhedra. 

Riemannian admissible complexes ([3] [5] [6] [9] [22]). 

Let if be a locally finite simplicial complex, endowed with a piecewise smooth 
riemannian metric g; i.e. g is a family of smooth riemannian metrics g& on simplices 
A of if such that the restriction g& \ A' = g&' for any simplices A' and A with 
A' c A. 

Let if be a finite dimensional simplicial complex which is connected locally 
finite. A map / from [a, b] to if is called a broken geodesic if there is a subdivision 
a = to < t\ < ... < tp+i = b such that f([ti,t i+1 }) is contained in some cell and the 
restriction of f to [tj,t i+1 ] is a geodesic inside that cell. Then define the length of 
the broken geodesic map / to be: 

i=p 

L(f) = Y,d(f(U),f(U +1 )). 

i=0 

The length inside each cell being measured with respect to its metric. 

Then define d(x, y), for every two points x, y in if, to be the lower bound of the 
lengths of broken geodesies from x to y. d is a pseudo-distance. 

If if is connected and locally finite, then (if, d) is a length space and hence a 
geodesic space if is complete (see also [5]). 

A /-simplex in if is called a boundary simplex if it is adjacent to exactly one I + 1 
simplex. The complex if is called boundaryless if there are no boundary simplices 
in if. 

The (open) star of an open simplex A° (i.e. the topological interior of A or the 
points of A not belonging to any sub-face of A, so if A is point then A° = A) of 
if is defined as: 

st(A°) = |J{A° : A; is simplex of if with A, D A} . 

The star st(p) of point p is defined as the star of its carrier, the unique open simplex 
A° containing p. Every star is path connected and contains the star of its points. 
In particular if is locally path connected. The closure of any star is sub-complex. 

We say that the complex if is admissible, if it is dimensionally homogeneous 
and for every connected open subset U of if, the open set U \ {U n {the (k — 2) — 
skeleton}} is connected (k is the dimension of if ) (i.e. K is (n — l)-chainable). 

Let x € if a vertex of if so that x is in the /-simplex Aj. We view A; as an affine 
simplex in R l , that is A; = f] l i=0 H i7 where HqjHx, ...,Hi are closed half spaces in 
general position, and we suppose that x is in the topological interior of H . The 
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riemannian metric <?a, is the restriction to A; of a smooth riemannian metric defined 
in an open neighborhood V of in M 1 . The intersection T x Ai = f]\ =1 Hi C T X V is 
a cone with apex £ T X V, and g Al (x) turns it into an euclidean cone. Let A m C A^ 
(m < I) be another simplex adjacent to x. Then, the face of T X A[ corresponding 
to A m is isomorphic to T x A m and we view T x A m as a subset of T x Ai. 

Set T X K = [J A . 3x T x Ai, we call it the tangent cone of K at x. Let S x Ai denote 
the subset of all unit vectors in T x Ai and set S x = S X K = [j A . 3x S x Ai. The set S x 
is called the link of x in K. If A; is a simplex adjacent to x, then g Al (x) defines a 
riemannian metric on the (I — l)-simplex S x Ai. The family g x of riemannian metrics 
dAtix) turns S x Ai into a simplicial complex with a piecewise smooth riemannian 
metric such that the simplices are spherical. 

We call an admissible connected locally finite simplicial complex, endowed with 
a piecewise smooth riemannian metric, an admissible riemannian complex. 

Riemannian polyhedron [10]. 

We mean by polyhedron a connected locally compact separable Hausdorff space 
A for which there exists a simplicial complex K and homeomorphism 9 : K — •> A. 
Any such pair (K, 9) is called a triangulation of X. The complex K is necessarily 
countable and locally finite (cf. [21] page 120) and the space X is path connected 
and locally contractible. The dimension of X is by definition the dimension of K 
and it is independent of the triangulation. 

A sub-polyhedron of a polyhedron X with given triangulation (K,9), is polyhe- 
dron X 1 C X having as a triangulation (K',9\k>) where K' is a subcomplex of K 
(i.e. K' is complex whose vertices and simplexes are some of those of K). 

If A is a polyhedron with specified triangulation (K, 9) , we shall speak of vertices, 
simplexes, %— skeletons or stars of A respectively of a space of links or tangent cones 
of X as the image under 9 of vertices, simplexes, i— skeletons or stars of K respec- 
tively the image of space of links or tangent cones of K. Thus our simplexes become 
compact subsets of A and the i— skeletons and stars become sub-polyhedrons of A. 

If for given triangulation (K, 9) of the polyhedron A, the homeomorphism 9 is 
locally bi-lipschitz then A is said Lip polyhedron and 9 Lip homeomorphism. 

A null set in a Lip polyhedron A is a set Z C X such that Z meets every maximal 
simplex A, relative to a triangulation (K, 9) (hence any) in set whose pre-image 
under 9 has n— dimensional Lebesgue measure 0, n = dimA. Note that 'almost 
everywhere' (a.e.) means everywhere except in some null set. 

A Riemannian polyhedron X = (A, g) is defined as a Lip polyhedron A with a 
specified triangulation (K, 9) such that K is a simplicial complex endowed with a 
covariant bounded measurable riemannian metric tensor g, satisfying the ellipticity 
condition below. In fact, suppose that A has homogeneous dimension n and choose 
a measurable riemannian metric g A on the open euclidean n— simplex 9~ 1 (A°) of 
K. In terms of euclidean coordinates {xi,...,x n } of points x = 9~ 1 (p), g A thus 
assigns to almost every point p € A° (or x), an n x n symmetric positive definite 
matrix g A = (<7^(x)) iiJ= i 5 ... in with measurable real entries and there is a constant 
Aa > such that (ellipticity condition): 

2 ^ — Tl 

i=0 i,j i=0 

for a.e. x G 9~ 1 (A°) and every £ = £ n ) G R n . This condition amounts to 



6 



TAOUFIK BOUZIANE 



the components of g& being bounded and it is independent not only of the choice 
of the euclidean frame on 6> _1 (A°) but also of the chosen triangulation. 

For simplicity of statements we shall sometimes require that, relative to a fixed 
triangulation (K,9) of riemannian polyhedron X (uniform ellipticity condition), 

A := sup{Aa : A is simplex of X} < oo . 

A riemannian polyhedron X is said to be admissible if for a fixed triangulation 
(K, 9) (hence any) the riemannian simplicial complex K is admissible. 

There is a natural question we can ask about riemannian polyhedra: Is the 
theorem of Gromov-Nash still true in the case of riemannian polyhedra? In general, 
if we don't put more conditions on the polyhedron, the answer to the question is 
no. In fact a non-differentiable triangulable riemannian Lipschitz manifold is an 
admissible riemannian polyhedron and, De Cecco and Palmieri [8] showed that 
certain of these polyhedra are not isometrically embeddable in any euclidean space 
(and therefore not in any smooth riemannian manifold). But we know that finite 
dimensional Lip polyhedron is affinely Lip embedded in some finite dimensional 
euclidean space. 

We underline that (for simplicity) the given definition of a riemannian polyhedron 
(X, g) contains already the fact (because of the definition above of the riemannian 
admissible complex) that the metric g is continuous relative to some (hence any) 
triangulation (i.e. for every maximal simplex A the metric g& is continuous up to 
the boundary). This fact is sometimes in the literature omitted. The polyhedron is 
said to be simplexwise smooth if relative to some triangulation (K, 9) (and hence 
any), the complex K is simplexwise smooth. Both continuity and simplexwise 
smoothness are preserved under subdivision. 

In the case of a general bounded measurable riemannian metric g on X, we 
often consider, in addition to g, the euclidean riemannian metric g e on the Lip 
polyhedron X with a specified triangulation (K,9). For each simplex A, g\ is 
defined in terms of euclidean frame on 9~ 1 (A°) as above by unitmatrix (<%). Thus 
g e is by no means covariantly defined and should be regarded as a mere reference 
metric on the triangulated polyhedron X. 

Relative to a given triangulation (K, 9) of an n— dimensional riemannian poly- 
hedron (X, g) (not necessarily admissible), we have on X the distance function e 
induced by the euclidean distance on the euclidean space V in which K is affinely 
Lip embedded. This distance e is not intrinsic but it will play an auxiliary role in 
defining an equivalent distance dx as follows: 

Let 3 denote the collection of all null sets of X. For given triangulation (K, 9) 
consider the set Zk C 3 obtained from X by removing from each maximal simplex 
A in X those points of A° which are Lebesgue points for g&. For x, y € X and any 
Z 6 3 such that Z C Zk we set: 

dx(x,y) = sup inf {£^(7): 7 is Lip continuous path and transversal to Z}, 
where Lk(j) is the length of the path 7 defined as: 




o 9 1 o 7)7*7 : ' , the sum is over all simplexes meeting 7. 
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It is shown in [10] that the distance dx is intrinsic, in particular it is independent 
of the chosen triangulation and it is equivalent to the euclidean distance e (due to 
the Lip affinely and homeomorphically embedding of X in some euclidean space 
V). 

1.4. Energy of maps. 

The concept of energy in the case of a map of riemannian domain into an ar- 
bitrary metric space Y was defined and investigated by Korevaar and Shoen [17]. 
Later this concept was extended by Eells and Fuglede [10] to the case of map from 
an admissible riemannian polyhedron X with simplexwise smooth riemannian met- 
ric. Thus, the energy E(ip) of a map ip from X to the space Y is defined as the 
limit of suitable approximate energy expressed in terms of the distance function dy 
of Y. 

It is shown in [10] that the maps <p : X — > Y of finite energy are precisely those 
quasicontinuous (i.e. has a continuous restriction to closed sets, whose complements 
have arbitrarily small capacity, (cf. [10] page 153) whose restriction to each top 
dimensional simplex of X has finite energy in the sense of Korevaar-Schoen, and 
E(ip) is the sum of the energies of these restrictions. 

Now, let (X,g) be an admissible m— dimensional riemannian polyhedron with 
simplexwise smooth riemannian metric. It is not required that g is continuous across 
lower dimensional simplexes. The target (Y,dy) is an arbitrary metric space. 

Denote Lf oc (X, Y) the space of all n g —measurable (fi g the volume measure of 
g) maps (p : X — > Y having separable essential range and for which the map 
dY(<-p(-),q) € Lf oc (X, n g ) (i.e. locally fi g — squared integrable) for some point q 
(hence by triangle inequality for any point). For ip,ip € L 2 oc (X,Y) define their 
distance D(<p,ip) by: 

D 2 ((p,i;)= d Y ((p(x),i/j(y))dfi g (x). 
Jx 

Two maps ip, ip € Lf oc (X,Y) are said to be equivalent if D(ip,tp) = 0, i.e. ip(x) = 
ip(x) fig—a.e. If the space X is compact then D((p,ip) < oo and D is a metric on 
Lf oc (X, Y) = L 2 (X,Y) and complete if the space Y is complete [17]. 

The approximate energy density of the map ip 6 L 2 oc (X,Y) is defined for e > 
by: 

JB x {x,e) e 

The function e e (<p) > is locally ji g — integrable. 
The energy E(ip) of a map (p of class Lf oc (X, Y) is: 

E(ip) = sup (limsup / fe £ ((p)dfj, g ), 
/ec c (x,[o,i]) Jx 

where C C (X, [0, 1]) denotes the space of continuous functions from X to the interval 
[0, 1] with compact support. 

A map (p : X — > Y is said to be locally of finite energy, and we write cp G 
Wj ' c (X, Y), if E(tp\U) < oo for every relatively compact domain U C X, or equiv- 
alently if X can be covered by domains U C X such that E{ip\U) < oo. 
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For example (cf. [10] lemma 4.4), every Lip continuous map ip : X —>■ Y is of class 
W^{X,Y). In the case when X is compact Wj£(X,Y) is denoted W X ' 2 {X,Y) 
the space of all maps of finite energy. 

We can show (cf. [10] theorem 9.1) that a map <p £ Lf oc (X) is locally of finite 
energy iff there is a function e(ip) € L] oc {X), named energy density of ip, such that 
(weak convergence): 



The aim of this section is to bring out some geometric properties of a geodesic 
space, which are due to the absence of the focal points. In particular, we will 
investigate in depth the example of the riemannian polyhedra. 

2.1. Complete geodesic space without focal points. 

In this paragraph (X,d) is a complete geodesic space. Our first result is the 
following. 

Theorem 2.1. 

Suppose that the geodesic space X is without focal points and it is simply con- 
nected. Then (X, d) is without conjugate points, in the sense that for every pair of 
points (p,q) € X x X there exists a unique minimal geodesic a pq connecting the 
point p to q. 

For the purpose of proving Theorem 2.1 we begin with the following lemma: 
Lemma 2.2. 

Under the same hypothesis of Theorem 2.1, let a : I CI — » X be a geodesic and 
p a point not belonging to a. If there exists a point q € a which is an orthogonal 
(see the paragraph 1.2) projection point of p on a, then the point q is unique. 



In fact, the conclusion of the lemma means that the function t >— ► L(t) = 
d 2 (p,a(t)) reaches its minimum at most one time. 

Arguing by contradiction, then suppose that there exist t\ ^ t 2 G / such that 
cx(ti) ^ o~(t 2 ) and both these two points are orthogonal projection points of p on 
a. Thus d(a{ti),a{t 2 )) > (because a is a geodesic). 

Now, let <jj, i = 1,2, be a minimal geodesic connecting the point p to a(ti). 
According to the definition of orthogonality, <jj, for % = 1, 2, is orthogonal to the 
geodesic a. 

We have supposed that our space X is without focal points. This fact is expressed 
by the following: 

Vsi,s 2 > 0, 3K SlS2 > 0, such that, d(oi(si), a 2 (s 2 )) > K SlS2 d(a(t 1 ),a(t 2 )) > 0. 

But this last assertion contradicts the fact that the geodesic o~\ meets the geodesic 
o 2 at the point p. 

This completes the proof of our result. 




2. Geodesic spaces without focal points. 



Proof. 



□ 



Now, we are ready to prove Theorem 2.1. 
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Proof of Theorem 2.1. 

As in the theorem, let (X, d) be a simply connected complete geodesic space 
without focal points. Suppose that there exists (at least) two points p,q G X such 
that, there is at least two distinct minimal geodesies o\ and 02, connecting them. 
Suppose that both o\ and 02 are parameterized by the arc-length. Accordingly, 
there exists s g]0, d(p, q)[ such that o~i(s) ^ o~2(s)- 

Let 7 be a minimal geodesic connecting o~\(s) to o~2(s). Thus, by hypothesis we 
have d(p,a 1 (s)) = d(p,a 2 (s)). By Lemma 2.2, there exists to £]0,d(ai(s),a 2 (s))[, 
such that j(to) is the unique orthogonal projection point of p on the geodesic 7. So 
we have for every t 7^ t , d(p,^/(to)) < d{p,^(t)). It follows from this last inequality 
the following: 

f d(g,7(*o)) > = d(g,7(0)) 

1 d(g,7(t )) > d(g,<r 2 (s)) = d(g,7(d(cri(s),a 2 (s)))) . 

Just now, look at the restrictions 7|[o,t ] an d 7|[t ,d(CTi(s),o- 2 (s))]) both are minimal 
geodesies. Therefore, using Lemma 2.2, we obtain two distinct orthogonal projec- 
tion points of q, one of them is on the geodesic 7([0, to]) the other is on the geodesic 
7([to, d(ai(s), 0-2(5))]). This last conclusion is in contradiction with Lemma 2.2 be- 
cause the concatenation of the two geodesies is exactly 7 which is also a minimal 
geodesic. Our theorem is thereby proved. 

□ 

2.2. Complete Riemannian polyhedra without focal points. 

This paragraph is devoted to a deep investigation of the geometry of riemannian 
polyhedra without focal points. For simplicity of statements we shall require that, 
our riemannian polyhedra are simplexwise smooth. But the results of this para- 
graph are also valid with mostly the same proofs if the riemannian polyhedra are 
just Lip. First we will begin with some definitions. 

Let (X, dx,g) be a complete riemannian polyhedron endowed with simplexwise 
riemannian metric g and (K, 6) a fixed triangulation. 

Recall that for each point p £ X (or 9(p) € K), there are well defined notions, the 
tangent cone over p denoted T p X and the link over p noted S P X which generalizes 
respectively the tangent space and the unit tangent space if X is smooth manifold 
(see the paragraph 1.3.). 

Just now, we will suggest a generalization of the concepts of the normal bundle 
and the unit normal bundle of a geodesic in some riemannian manifold, in the case 
of riemannian polyhedra. 

Definitions 2.3. 

Let a : / CM — > X be a geodesic, p a point belonging to a and v G T p X a tangent 
vector. 

(1) v is said orthogonal to the geodesic a iff, there exists a geodesic 7 issuing 
from p tangent to v and orthogonal (see the definition above) to a. 

(2) We name the set of all orthogonal vectors to a at the point p (could be 
empty), the normal cone of a over p and we denote it _L p a. 

(3) We name the set of all unitary orthogonal vectors u G_L P a, the normal link 
of a over p. 
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Remark 2.4. 

As an immediate consequence we can derive from Theorem 2.1 that in the case of 
riemannian polyhedra without focal points it make sense to talk about a generalized 
exponential map E p : S P X — > X which is an homeomorphism between the link over 
each point p and the space of all minimal geodesies deriving from this point (because 
X is locally without conjugate points). 

Next we prove a crucial geometric lemma which will play an important role in 
all the following. 

Lemma 2.5. 

Let (X,dx,g) be a complete riemannian polyhedron without focal points and let 
a be a geodesic of X . Then for every point p belonging to a, the spherical distance 
in the link S p X between the two directions corresponding to the ingoing and the 
outgoing of a at p, is greater or equal than tt. 

Proof. 

(X,dx,g) denotes a complete riemannian polyhedron without focal points and 
a C X a geodesic. Suppose that there exists a point p = <r(0) where the conclusion 
of the lemma is not valid. Let (JlLi ^ ^ e a l° ca l e triangulation (we omit in 
the notation the homeomorphism of the triangulation) which contains <r(0) in its 
(topological) interior. So there exists e > such that <r(] — e, e[) C U™=i 

As a consequence of what we suppose on p, the point p necessarily belongs to 
the boundary of some simplex of the triangulation. Otherwise, p will be in the 
(topological) interior of some simplex, but every open simplex is endowed with 
smooth metric and in this case, the distance between the two directions defined by 
cr is equal to tt which is in contradiction with the hypothesis on the point p. 

Now suppose, that p G dA\ [~l<9A 2 and note V\ , v<i the two unitary tangent vectors 
to a which are pointing respectively inside Ai and A 2 (these vectors are completely 
determined by the fact that the space is locally without focal points). So we have 
supposed that dist(vi,v 2 ) < tt ( dist(vi,v 2 ) means the spherical distance between 
V\ and -u 2 ). Thus, it should exist €q > very close to with <r(eo) € A 2 and a 
neighborhood U of p satisfying the radial uniqueness property such that: 

unE(± a{eo) o-)nE(±;i a) + % 

with E denoting the generalized exponential map and L^ 1 a the set of vectors 
v €-L CT ( p ) a which are orthogonal to v\. This contradicts the fact that the space X 
is without focal points. 

In fact, if such e didn't exist, we will have for each t > 0: 

u n E( ± a(t) *)nE(±;i a) = 0, 

and by continuity (because the space is locally without focal points) we will have: 

U n E(± p 2 a) n ^(Lp 1 a) = 0, 

or, 

U PI E(A.p 2 a) fl E^A-p 1 a) D 7, where 7 is a minimal geodesic segment. 
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In fact, the last intersection cannot be a discrete set of points because that 
implies that U contains conjugate points which is in contradiction with the radial 
uniqueness property. 

Both of the two last intersections lead to the fact that the distance dist(± p 2 
a, Xp 1 a) = dist(vi,V2) — vr is greater or equal to 0, which leads to dist(v\,V2 > tt. 
This ends the proof of the lemma. 

□ 

Now, we are ready to prove the following theorem. 
Theorem 2.6. 

Let (X, g, d) denote a complete simply connected riemannian polyhedron without 
focal points, a : I C R — > X a geodesic and p G X. Then the function L : t <— > 
d 2 (p,a(t)) is continuous and it is convex. 

Proof. 

Firstly, the continuity of the function L is a consequence of the fact that the 
geodesic space (X, d) is without conjugate points (see Theorem 2.1). 

Secondly, following the same argument used by Alexander and Bishop in [1], 
where they show that a simply connected complete locally convex geodesic space 
is globally convex, it is sufficient to show that every point x € X admits an open 
convex neighborhood U x . In other terms, we just have to show the following: for 
every x G X there is an open neighborhood U x such that, every geodesic a with 
end points in U x belongs to U x and the function L : t i— ► d 2 (x,o~(t)) is convex. 

Let p be a point of the polyhedron (X,g,d) and (K,6) be a fixed triangulation 
of X. In the following we will omit the homeomorphism of the triangulation in our 
notations and so we will do any distinction between the simplexes of X and the 
simplexes of K. 

At first, we remark that for every every real r > and every geodesic a 

with ends in the open ball B(p,r), with center p and ray r, is entirely contained 
in the ball B(p,r). In fact, the geodesic space X is without focal points so by the 
lemma of the last section (2.1.) we have: 

For every t, d 2 (p, a(t)) < sup{<i 2 (j>, first end of a),d 2 (p, second end of a)} . 

Second, there are two cases to investigate, the first one is when the point p is in 
the topological interior of some maximal simplex and the second one is when the 
point p is vertex (to the triangulation (K,8)). 

Suppose that p is in the interior of the maximal simplex A. Then there exists 
a positive real r p > such that the open ball B(p,r p ) with center p and ray r v is 
contained in A. Thanks to the riemannian metric g^, the open ball B(p,r p ) can 
be thought of as sub-manifold of some smooth riemannian manifold endowed with 
the riemannian metric g&. Take now a geodesic a with end points in B(p, r p ) then 
it is contained in the ball B(p,r p ). 

The polyhedron X is without focal points so the neighborhood (sub-manifold) 
B(p, r p ) is without focal points too. Thus, by a result of Xin [23], the function L is 
convex for every geodesic a contained in B(p,r p ). 

Now, look at the case where p is vertex of X. Let r p be a positive real such that 
the open ball B(p, r p ) is included in the open star st(p) of p. Let a : [a, b] — > X be 
a geodesic of B(p,r p ) and let A° (finite union) denote the star of p. We know 
that there is a subdivision to = a,ti, ...,t n = b such that each restriction <r|[ t . )t . +1 ] 
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is a geodesic in the sense of smooth riemannian geometry. So thanks to the result 
of Xin [23], the question about the convexity of the function L(t) = d 2 (p,a(t)) is 
asked when a transits from a simplex Aj to a simplex A i+i i.e. at the points ij. 

Suppose that for fixed tj the function L is not convex at tj. This hypothesis 
implies on one hand that tj is not the minimum of the function L, because there 
is e > such that both the restrictions a\[ t .- ett .j and cl^^+e] are convex. So 
by taking an e smaller, the trace cr|[ t e>t +e ] is strictly monotone and suppose 
it increasing. On the other hand, the non-convexity of L at tj implies that the 
left derivative of L at tj is strictly greater than its right derivative. Let us now 
traduce this last fact in terms of angles ; so let r : [0, 1] x M — > X be a map 
such that, for every sEl, t(.,s) = r s (.) is the unique geodesic relating p to a(s) 
(because X is globally without conjugate points). Note 0~ and Of the left angle 
(to s) respectively the right angle (to s) between the two geodesies a and t s . In 
a nutshell, if we traduce the non-convexity of L in term of angles we will have 
it — 67. > Of otherwise 07 +0f < tt which is in contradiction with the last lemma 
(because a is a geodesic). So L is still convex at tj. This ends the proof. 

□ 

3. The existence theorem 

This section is devoted to the existence of minimizing maps in the free homo- 
topy classes of maps between polyhedra. Henceforth all polyhedra considered are 
supposed simplexwise smooth. 

Theorem 3.1. 

Let X and Y be compact riemannian polyhedra. Suppose that X is admissible 
and Y is complete and without focal points. 

Then every homotopy class [u] of each continuous map u between the polyhedra 
X and Y has an energy (see the definition above) minimizer relative to [a]. 

To prove this theorem we will adapt an original proof due to Eells and Fuglede 
that we can find in [10] , where they prove an equivalent theorem in the case when the 
target polyhedron is supposed of nonpositive curvature (in the sense of Alexandrov). 
In fact we will adjust the first step of their proof (because there are two steps in 
the proof of Eells and Fuglede) to our case, the second step remains the same. But 
for the sake of completeness we will give all the proof and just before we do some 
remarks. 

Remarks 3.2. 

An immediate consequence of Theorem 2.1, is that the universal covering of a 
complete geodesic space without focal points is contractible (because it is simple 
connected and without focal points, see [1]). 

Let X and Y be two locally finite polyhedra. If Y has contractible universal 
covering space, then the homotopy classes of maps u : X — > Y are in natural 
bijective correspondence u i— » with the conjugacy classes of homomorphisms u* : 
7Ti(X) — ► 7Ti(y) of their fundamental groups (cf. [21] ch 8.1, theorem 9). 

Let X be an admissible compact riemannian polyhedron and (Y,d y ) be a complete 
geodesic space. Let a sequence {ufji C W 1,2 (X, Y) such that: 

E(ui)+ dY(ui(x),q)dfi g (x) < c, 
Jx 
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for some constant c and some fixed point p G Y. Then (ui)i has a subsequence 
which converges in L 2 (X,Y) to a map u G W 1,2 (X, Y) (cf. [10] ch 9 Lemma 9.2). 

After these remarks, we are actually ready to prove Theorem 3.1. 

Proof of Theorem 3.1. 

Let X and Y be two riemannian polyhedra such that X is admissible and Y is 
without focal points. 

In the second section, and through the proof of Theorem 2.6, we have shown that 
a riemannian polyhedron without focal points is locally convex. Thus, in the case 
of the compact polyhedron Y there exists a uniform r > such that for every point 
y G y, the ball By(y, 2r) is convex (i.e. Vcr : [a, b] — > Y with end points in By(y, 2r), 
is completely contained in By(y,2r) and the distance function t i— » d 2 (y,a(t)) is 
convex). So every geodesic contained in a ball By(y, 2r) is uniquely determined up 
to its end points. 

So now, for given triangulations of both X and Y which are compact, every 
continuous map u : X — > Y can be approximated uniformly (because X and Y 
are compact) by a simplicial map u s which is Lipschitz and hence of finite energy 
(see 1.4). In addition, if we assume that dy(u(x) — u s (x)) < r for all x G X, the 
simplicial map u s becomes homotopic to u. In fact, finitely many balls By{yi, 2r), 
% = cover the polyhedron Y, so for given i and x G Ui := u~ 1 (By(yi,2r)) 

there is a unique minimal geodesic a x : I C M — > By{y il 2r) joining u(x) to it 5 (a;) 
within the ball By(yi, 2r). Thus, the map r : J xf/j — > By(yi, 2r) such that r(t, x) = 
cr x (t), is continuous because geodesic segments in the convex balls By(yi,2r) vary 
continuously with their endpoints [1]. 

In summary, we have shown that for every continuous map u : X — » V, there is 
a representative element of the homotopy class [it] which is of finite energy. 

Now, take an energy minimizing sequence (ui)i of continuous maps of finite 
energy in a homotopy class [u]. By the last remark (see above) and the fact that, 
dy(ui(x),q) is bounded by the diameter of Y (because Y is compact) and the 
polyhedron X is of finite volume (X is compact), there is a subsequence, noted 
always ('Uj)j, which converges in L 2 (X,Y) to an element u G W 1 ' 2 (X,Y). Every 
element Ui from this convergent subsequence {u{)i lifts to a continuous map Ui G 
Wj ' c (.XT, Y") where X and y are respectively the universal cover of X and the 
universal cover of Y. In addition, every such map ttj is equivariant with respect to 
their fundamental groups tti(X) and vri(y) in the sense that, if : 7Ti(X) — > 

7Ti(y) denote the homomorphism induced by the map tij, then: 



To normalize these lifted map we fix a point xo G Xo and choose an image point 
noted Ui(xo) G y from the inverse image of the point Ui(xo) by the covering map 
(to the universal covering) of Y. The second remark above insures that the class 
[u] is identified with the conjugacy class of homomorphism u* : iri(X) — > tt\{Y) so 
independently of the choice of iii(xo), in our case of the minimizing subsequence 
(ui)i we can choose for all i the same representative of the class of the homeomor- 
phism and let this choice be = (tti)*. Thus, the pointwise limit u = lim^oo Uj 
satisfies the following: 



Ui 07 = (Ui)*(7) OM; 



for all 7 G 7Ti(X) 




u o 7 = (ui)*(7) o u 



for all 7 G 7Ti(X) 
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Now, we will use some algebraic topological arguments. Remember that the 
fundamental group tti(X) acts isometrically and simplicially on X thus there exists 
a compact set F C X called a fundamental domain of fti(X) whose boundary dF 
has measure and each point of X is 7Ti(X)-equivalent either to exactly one point of 
the interior of F or to at least one point of dF. The fact that X is compact implies 
that the compact F can be obtained as a suitable union of maximal simplexes of 
X. Furthermore, F is contained in the interior U of suitable union of finitely, say 
N, many 7Ti(A")-translates of F. 

Let (£ denote the class of all maps in W^(X, Y) which are equivariant as in (★). 
So as we saw, the limit map u = lim^oo Ui belongs to (£. 

Actually, modify the above construction. Let (ui)i denote a minimizing se- 
quence for jpe(u) in the class e(u) denoting the energy density of the map 
u G W^(X,Y). Thanks to the equivariance equality (★), the sequence (ui)i is 
likewise minimizing for E{u^) = N fpe(u). Now, by the third remark of 3.2. 

applied to compact subsets of U, thus the sequence of traces (ui ) converges in 
Lf oc (U,Y) and pointwise a.e. in U to some map Ufy G W 1,2 {U, Y) which minimizes 
the energy of restrictions to U of all maps belonging to the class (£. Consequently, 
and by (★) again the sequence (ttj)j converges pointwise a.e. in X to an extension 
u of the map Ujj. Of course this new limit u satisfies (★) but likewise it minimizes 
the integral / p e(u) = N~ 1 E(u^ I j) among all the restrictions to F of maps of class 

(£. Furthermore, such minimizer is also locally ^-minimizing on X ; indeed, every 
point of X has a relatively compact neighborhood V such that Vn^/(V) = for all 
7 G 7Ti (A") \ {id}. So if an element v G W ;o ' c (X, Y) satisfies v = um X\V, then the 
map v* : X — > Y defined by v*(jx) = v(x) for every x G V and 7 G tti(X), while 
v* = v elsewhere, belongs to the class ^, and satisfies E(v^y) > E((v*)^ v ) > E(u^y). 

Furthermore the map u : X — > Y covered by u is in the class [u] and minimizes 
the energy in [u] ; indeed, any map v G [u] lifts to a map v belonging to the class 
(£, and E(y) = fpe(v) > Jpe(u) = E{u) because u is minimizing relative to the 
class C;. This ends the proof of the theorem. 

□ 
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